On Ternary Inclusion - Exclusion Polynomials
نویسنده
چکیده
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternary inclusion-exclusion polynomials. The latter subclass is exemplified by cyclotomic polynomials Φpqr, where p < q < r are odd primes. Our main result is that the set of coefficients of Φpqr is simply a string of consecutive integers which depends only on the residue class of r modulo pq.
منابع مشابه
On a Class of Ternary Inclusion-exclusion Polynomials
A ternary inclusion-exclusion polynomial is a polynomial of the form Q{p,q,r} = (zpqr − 1)(zp − 1)(zq − 1)(zr − 1) (zpq − 1)(zqr − 1)(zrp − 1)(z − 1) , where p, q, and r are integers ≥ 3 and relatively prime in pairs. This class of polynomials contains, as its principle subclass, the ternary cyclotomic polynomials corresponding to restricting p, q, and r to be distinct odd prime numbers. Our ob...
متن کاملThe Inclusion-Exclusion Principle for IF-States
Applying two definitions of the union of IF-events, P. Grzegorzewski gave two generalizations of the inclusion-exclusion principle for IF-events.In this paper we prove an inclusion-exclusion principle for IF-states based on a method which can also be used to prove Grzegorzewski's inclusion-exclusion principle for probabilities on IF-events.Finally, we give some applications of this principle by...
متن کاملOn the Enumeration of Restricted Words over a Finite Alphabet
We present a method for the enumeration of restricted words over a finite alphabet. Restrictions are described through the inclusion or exclusion of suitable building blocks used to construct the words by concatenation. Our approach, which relies on the invert transform and its representation in terms of partial Bell polynomials, allows us to generalize and address in a systematic manner previo...
متن کاملO ct 2 00 8 Neighboring ternary cyclotomic coefficients differ by at most one
A cyclotomic polynomial Φn(x) is said to be ternary if n = pqr with p, q and r distinct odd prime factors. Ternary cyclotomic polynomials are the simplest ones for which the behaviour of the coefficients is not completely understood. Eli Leher showed in 2007 that neighboring ternary cyclotomic coefficients differ by at most four. We show that, in fact, they differ by at most one. Consequently, ...
متن کاملPlanar Harmonic Polynomials of Type B
The hyperoctahedral group acting on R is the Weyl group of type B and is associated with a two-parameter family of differential-difference operators {Ti : 1 ≤ i ≤ N}. These operators are analogous to partial derivative operators. This paper finds all the polynomials h on R which are harmonic, ∆Bh = 0 and annihilated by Ti for i > 2, where the Laplacian ∆B = ∑ N i=1 T 2 i . They are given explic...
متن کامل